동적 계획 문제 (2) - 계단 뛰 어 내리 기

한 계단 은 모두 n 계단 으로 한 번 에 1 계단 을 뛸 수도 있 고 2 계단 을 뛸 수도 있다.총 몇 개의 총 점프 법 이 있 는 지 를 구하 고 알고리즘 의 시간 복잡 도 를 분석한다. 만약 에 우리 가 1 급 을 뛰 었 다 면 나머지 점프 법 은 f (n - 1) 이다 만약 에 우리 가 2 급 을 뛰 었 다 면 나머지 점프 방법 은 f (n - 2) 이다 이 문제 에 있어 서 재 귀 ...

귀착 하 다이루어지다동적 계획계단 을 뛰어넘다추산 규칙